Computing the Maximum Volume Inscribed Ellipsoid of a Polytopic Projection
نویسندگان
چکیده
منابع مشابه
Computing the Maximum Volume Inscribed Ellipsoid of a Polytopic Projection
We introduce a novel scheme based on a blending of Fourier-Motzkin elimination (FME) and adjustable robust optimization techniques to compute the maximum volume inscribed ellipsoid (MVE) in a polytopic projection. It is well-known that deriving an explicit description of a projected polytope is NP-hard. Our approach does not require an explicit description of the projection, and can easily be g...
متن کاملImproved Complexity for Maximum Volume Inscribed Ellipsoids
Let P = fx j Ax bg, where A is an m n matrix. We assume that P contains a ball of radius one centered at the origin, and is contained in a ball of radius R centered at the origin. We consider the problem of approximating the maximum volume ellipsoid inscribed in P. Such ellipsoids have a number of interesting applications, including the inscribed ellipsoid method for convex optimization. We red...
متن کاملApproximation of convex bodies by inscribed simplices of maximum volume
The Banach-Mazur distance between an arbitrary convex body and a simplex in Euclidean n-space En is at most n+2. We obtain this estimate as an immediate consequence of our theorem which says that for an arbitrary convex body C in En and for any simplex S of maximum volume contained in C the homothetical copy of S with ratio n + 2 and center in the barycenter of S contains C . In general, this r...
متن کاملOn Numerical Solution of the Maximum Volume Ellipsoid Problem
In this paper we study practical solution methods for nding the maximum-volume ellipsoid inscribing a given full-dimensional polytope in < n deened by a nite set of linear inequalities. Our goal is to design a general-purpose algorithmic framework that is reliable and eecient in practice. To evaluate the merit of a practical algorithm, we consider two key factors: the computational cost per ite...
متن کاملInteractive Maximum Projection Volume Rendering
Maximum projection is a volume rendering technique that, for each pixel, finds the maximum intensity along a projector. For certain important classes of data, this is an approximation to summation rendering which produces superior visualizations. In this paper we will show how maximum projection rendering with additional depth cues can be implemented using simple affine transformations in objec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: INFORMS Journal on Computing
سال: 2018
ISSN: 1091-9856,1526-5528
DOI: 10.1287/ijoc.2017.0763